Euclidean projections of a p-convex body

نویسندگان

  • O. Guédon
  • A. E. Litvak
چکیده

In this paper we study Euclidean projections of a p-convex body in IR. Precisely, we prove that for any integer k satisfying lnn ≤ k ≤ n/2, there exists a projection of rank k with the distance to the Euclidean ball not exceeding Cp(k/ln(1 + nk )) 1/p−1/2, where Cp is an absolute positive constant depending only on p. Moreover, we obtain precise estimates of entropy numbers of identity operator acting between `p and `r spaces for the case 0 < p < r ≤ ∞. This allows us to get a good approximation for the volume of p-convex hull of n points in IR, p < 1, which shows the sharpness of the announced result.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Shadows of Convex Bodies

It is proved that if C is a convex body in R" then C has an affine image C (of nonzero volume) so that if P is any 1-codimensional orthogonal projection, \PC\>\C\{tt~l)/n. It is also shown that there is a pathological body, K , all of whose orthogonal projections have volume about \fh~ times as large as |Ä"| . 0. Introduction The problems discussed in this paper concern the areas of shadows (or...

متن کامل

A generalization of Kung's theorem

The theorem of Jung establishes a relation between circumradius and diameter of a convex body. The half of the diameter can be interpreted as the maximum of circumradii of all 1-dimensional sections or 1-dimensional orthogonal projections of a convex body. This point of view leads to two series of j-dimensional circumradii, defined via sections or projections. In this paper we study some relati...

متن کامل

Convex sets with homothetic projections

Nonempty sets X1 and X2 in the Euclidean space R n are called homothetic provided X1 = z+λX2 for a suitable point z ∈ R n and a scalar λ 6= 0, not necessarily positive. Extending results of Süss and Hadwiger (proved by them for the case of convex bodies and positive λ), we show that compact (respectively, closed) convex sets K1 and K2 in R n are homothetic provided for any given integer m, 2 ≤ ...

متن کامل

Differential properties of Euclidean projection onto power cone

In this paper, we study differential properties of Euclidean projection onto the power cone K (p,q) n = {(x, y, z) ∈ R+ × R+ × R, ∥z∥ ≤ xy}, where 0 < p, q < 1, p + q = 1. Projections onto certain power cones are examples of semismooth but non-stronglysemismooth projection onto a convex cone.

متن کامل

Some extensions of the class of k-convex bodies

We study relations of some classes of k-convex, k-visible bodies in Euclidean spaces. We introduce and study circular projections in normed linear spaces and classes of bodies related with families of such maps, in particular, k-circular convex and k-circular visible ones. Investigation of these bodies more general than k-convex and k-visible ones allows us to generalize some classical results ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004